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Dedicated to Rolf Schneider on the occasion of his 65th birthday 

Abstract. We investigate the Ehrhart polynomial for the class of 0-sym- 
metric convex lattice polytopes in Euclidean n-space K* 1 . It turns out that 
the roots of the Ehrhart polynomial and Minkowski's successive minima are 
closely related by their geometric and arithmetic mean. We also show that 
the roots of lattice n-polytopes with or without interior lattice points differ 
essentially. Furthermore, we study the structure of the roots in the planar 
case. Here it turns out that their distribution reflects basic properties of 
lattice polygons. 



1. Introduction 

Let V n be the set of all convex lattice n-polytopes in the n-dimensional Eu- 
clidean space W 1 with respect to the standard lattice Z n , i.e., all vertices of 
P G V n have integral coordinates and dim(P) = n. The lattice point enumer- 
ator of a set S C W 1 is denoted by G(5), i.e., G(5) = #(5 n II 1 ). Here we 
restrict ourselves to the lattice Z n , but all definitions and results can easily be 
generalised to arbitrary lattices. 

In 1962 Ehrhart 17 showed that for k £ N the lattice point enumerator 
G(kP), P £ V n , is a polynomial of degree n in k where the coefficients Gj(P), 
< i < n, depend only on P: 

n 

G(kP)=J2 G i( p ) ki - 

i=0 

Moreover in ^H] he proved his famous "reciprocity law" which says that 

rt 

(1.1) G(mt(kP)) = (-irY,Gi(P)(-kY, 

i=0 

where int() denotes the interior. Two of the n+1 coefficients Gj(P) are obvious, 
namely, Go(P) = 1 and G n (P) = vol(P), where vol() denotes the volume, i.e., 
the n-dimensional Lebesgue measure on W 1 . Also the second leading coefficient 
admits a simple geometric interpretation which we present in detail in (|2.1|) . All 
other coefficients Gj(P), 1 < i < n — 2, have no such direct geometric meanings, 
except for special classes of polytopes (cf., e.g., [2U El ED El El HH1 113 EH ) • 

Since its discovery the Ehrhart polynomial and its coefficients play an essen- 
tial role in discrete geometry, geometry of numbers and combinatorics (cf., e.g., 
[HimiEIDIlIlEZlIZl)- For instance, in [H3 Betke and Kneser showed that the 
coefficients form a basis of all additive and unimodular invariant functionals 
on the space T n . Stanley studied the Hilbert series of an integral polytope 
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and proved in this context his famous nonnegativity theorem jlU]. For repre- 
sentations of Gj(-P) in terms of Todd classes of a toric variety associated with 
P we refer to [3] and the references within. Based on Barvinok's methods for 
counting lattice points (cf., e.g., [HE]), Loera et al. developed an efficient al- 
gorithm for calculating the coefficients of the Ehrhart polynomial (cf. |14M15| ). 
There were also some attempts to bound G(P) in terms of the intrinsic volumes 
(see |2UJ|33] as general references), but only with limited success. For relations 
among the coefficients of the Ehrhart polynomial we refer to [111 15]. 

In recent years the Ehrhart polynomial was not only regarded as a polynomial 
for integers k, but as a formal polynomial of a complex variable s £ C (cf. |441 
03 EH!)- Therefore, for P £ V n and s £ C we set 

n n , v 

G (5 ,p,=gG,(PK=n( 1+ _y, 

where —ji(P) 6 C, 1 < i < n, are the roots of the Ehrhart polynomial G(s, P). 
So Gj(P) is the i-th elementary function of I/71, . . . , l/7„, and, in particular, 
we have 

n .. n -. 

(1.2) vol(P) = G„,(P) = n-7^ -d G n ^(P) = -— 

Here we are interested in relations between ji(P) and Minkowski's successive 
minima. To this end let /Cq be the class of O-symmetric convex bodies in R" 
having non-empty interior. For K £ /Cq and 1 < i < n the i-th successive 
minimum \i{K) is defined by |211 pp. 58] 

Xi(K) = min {A > : dim(A K n Z n ) > i} . 

Minkowski proved a lower and upper bound on the volume of K in terms of 
the successive minima which can be formulated as (cf. (301 pp. 199], pp. 58]) 

Theorem 1.1 (Minkowski, 1896). Let K eJC%. Then 

2 

i=i i=i 
and both bounds are tight. 



n n 

("I SllwlfT^XAlin 



For instance, the upper bound is attained for the cube C n = {x £ 1" : \xi\ < 
1} of edge length 2, whereas the cross polytope C* = {x £ M. n : ^ \xi\ < 1} 
matches the lower bound. In contrast to the lower bound the upper bound is 
a rather deep result in geometry of numbers and has fascinated many mathe- 
maticians (cf., e.g., [Tl 1131 EM I42j l For extensions of Minkowski's theorems and 
inequalities between the lattice point enumerator and the successive minima see, 
e.g., [1111211. 

In terms of the roots of the Ehrhart polynomial (see (jl.2|0 we can rewrite 
(fOJ) as 

(1.4) n^M ^ rhH ^ n]1/n 
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for the class of all O-symmetric lattice n-polytopes which we denote by Vq. 

These inequalities between the geometric mean of the successive minima and 
the roots of the Ehrhart polynomial lead naturally to the question of further 
inequalities. Here our main result describes a relation between the arithmetic 
mean of Aj(P)/2 and 7t(-P). 



and the bound is tight. 

An interesting feature of this inequality is the fact that it is tight for the 
cube C n as well as for the cross polytope C*. Comparing the equality case in 
(jl.5|) and in Minkowski's inequalities (|1.4j) we found that all possible cases can 
occur. 

Proposition 1.3. 

i) There exist lattice polytopes P G Vq with equality in (jl.5|l and equality 
in the upper bound or in the lower bound or in none of the inequalities 



ii) There exist lattice polytopes P £ Vq with strict inequality in (|1.5|) and 
equality in the upper bound or in the lower bound or in none of the 
inequalities of (|1.4|) . 

Since the successive minima form an increasing sequence Theorem 11.21 imme- 
diately implies 

Corollary 1.4. Let P £V$. Then 



This bound may be regarded as an analogue to Minkowski's first theorem 
on successive minima (cf. (3UJ pp. 75], pp. 59]) which states vol (K) < 
(2/Xi(K)) n and which can be rewritten for P £ Vq as 



Another consequence of Theorem is the following upper bound on G n _i(P) 
Corollary 1.5. Let P G V%. Then 



Theorem 1.2. Let P GW. Then 



(1.5) 




of (d. 






and the bound is tight. 
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To see this we note that in terms of the coefficient G n _i() inequality (|1,5|) is 
equivalent to (cf. (|1.2jl ) 



Hence, together with the upper bound in (|1.3f) we get Corollary 11.51 where 
equality is attained, e.g., for the cube C n . For the special case \i{P) = 1 
Corollary 11.51 gives G n _i(P) < n2 n ~ 1 which was already shown in |45j . 

In order to study the size and the distribution of the zeros of Ehrhart poly- 
nomials we introduce 

Definition 1.6. 

i) For I G N let V n {l) (Pq(1)) be the set of (0- symmetric) lattice polytopes 
P having exactly I interior lattice points, i.e., G(int(-P)) = I. 

ii) For I EN let T(n,l) (To(n,l)) be the zeros of Ehrhart polynomials with 



hi) Let r(n) = U^ o r(n,Z) (T (n) = Ug o r (n,Z)J be the set of all zeros 
of Ehrhart polynomials w.r.t. n- dimensional (^-symmetric) lattice poly- 
topes. 

In [3J Theorem 1.2 (a)] the general upper bound \s\ < (n + 1)! + 1, s G r(n), 
was proven. This result reflects the fact that lattice polytopes cannot be too 
small. Here we consider the case that lattice polytopes cannot be too large by 
fixing the number I E N of interior lattice points. It turns out that the case 
I = is completely different from I > 1. 

Theorem 1.7. 

i) r(n — 1,0) C r(n, 0) and is a cluster point o/T(n, 0). Furthermore, 1 
is also a cluster point o/T(n, 0) for n > 3. In particular, the set T(n, 0) 
is infinite. 

ii) T(n — 1,1) C T(n, /) and T(n, /) is finite for any I > 1. 
hi) For P E Vq{1) we have 



In [5j Theorem 1.2] it was also shown that the real roots s G T(n) flR satisfy 
s G [— n, [n/2\). For n < 4 the upper bound was improved to 1 and Theorem 
ll.7l i) implies that this bound is best possible. The lower bound — n for the roots 
of an Ehrhart polynomial is in general best possible, but it is quite likely that it 
can be improved for the class of 0-symmetric polytopes as the next proposition 
indicates. 

Proposition 1.8. For n < 3 we have 7 > — 1 for all 7 G To(n) n M. 

Obviously, in the two dimensional case much more is known and in Theo- 
rem 2.2] bounds for the set T(2) are given. The following result gives information 
about the strcuture of T(2). 



(1.6) 




respect to V n {l) (Vq{1)). 




and the bound is tight. 



Theorem 1.9. 

i) The complex roots 7 £ T(2) n C lie on the circles 

{s e C : \s + 2/G(bdP)| = 2/G(bdP)} , 

where bdP denotes the boundary. 

ii) The lattice polygons with real roots are exactly those satisfying 



(G(bdP)/4-l) 2 > G(intP). 



iii) 



T(2) C {-2, -1, -2/3} U<s = a + ib£ 



1 2 2 
■- < a < 0, Is + -I < - 

2 ~ " 3 1 ~ 3 



iv) The cluster points o/T(2) are all points in [—1/2,0]. 

v) T(2,0) = {-1,-2/1 :l G N}. 

vi) On the line 3fts = —1/2 are just the roots of lattice polygons P with 
G(intP) = 1 and G(bdP) < 8. The only remaining P with G(int(P)) = 
1 has 9 boundary lattice points and roots —2/3, —1/3. 

Property ii) of the theorem above may be interpreted as an isoperimetric 
inequality for the lattice point enumerator. The following figure depicts the 
roots (with 5Rs < 2/3) of two dimensional lattice polygons. 



).5 -0.4 -0.3 -0.2 -0.1 



Figure 1. 

The paper is organised as follows. In Section 2 we present some basic facts 
about the roots of Ehrhart polynomials and what is known for some special 
lattice polytopes. The proofs of Theorem 11.21 and Proposition 11.31 are given in 
Section 3. Section 4 deals with bounds for the roots, i.e., with Theorems 11.71 
11.91 and Proposition 11.81 Some open problems and possible generalisations of 
our results are given in the last section. 
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2. Basic facts and examples 



It was already shown by Ehrhart JH] that the second leading coefficient 
G n _x(P) of the Ehrhart polynomial admits a simple geometric interpretation 
via the facets F\, . . . , F m of a lattice polytope P G V n . Namely, 



(2.D G„_ l( F) = iy: ™ 1 »-' (F » 



2 ^ det(affFi n Z n ) ' 

where vol n _i() denotes the (n — l)-dimensional volume and det(aff-Fj n Z n ) 
denotes the determinant of the (n — l)-dimensional sublattice of Z n contained 
in the affine hull of the facet Fj. So G n _i(P) may be regarded as the normalised 
surface area of P with respect to Z n . 

For instance, for the standard simplex T n = {x G M. n : x% > 0, ^ X{ < 1} we 
have G(s,T n ) = ( n + s ) and so we get 

1 , „ "nn-lN _ 1 n + 1 



Gn(T n ) = - and G n _i(T r ' 



n\ " xv 7 2 (n-1)! 

Since G(int(/cT„)) = for k G {1, . .. ,n} we conclude by Ehrhart's reciprocity 
law (|1.1|) that the roots of G(s, T n ) are given by the integers {— n, . . . , —1}. 

Obviously, G(s, P) ^ for s G N and if P contains an interior lattice point 
then its Ehrhart polynomial has no integer roots at all. For odd dimensions the 
polynomial G(s,P) has always one real negative root, but it may have positive 
real roots (see Theorem ll.7l i)). 

For a positive integer vector m G N with m\ < m<i < • • • < m n let Q n ( m ) = 
{x G M n : \xi\ < nii} be the lattice box of edge lengths 2 mi, . . . ,2m n . Then 

n 

G(s,Q n {m)) = H(l + 2m i s) 
i=i 

and we find 

(2.2) = - = ji{Qn(m)), 1 < i < n. 

2 2 77tj 

So we have a simple relation between the roots of the Ehrhart polynomial and 
the successive minima. In particular, for the cube C n we obtain 

(2.3) G i (C n ) = 2 n -^. 

The coefficients of the Ehrhart polynomial of the cross polytope C* are not so 
easy to describe. Here we have 



i=0 

and so 
(2.4) 

2 n 2 n_1 2 n_2 n + 1 

Gn(Cn) = ~~ r> G ri _i(C*) = -; — - and G n _2(C Tl ) = ^ — - — - — . 

n! (n — 1)! (n — 2J! 3 
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It follows from a much more general result of Bump et al. |121 Theorem 4] that 
the zeros of G(s,C*) all have real parts equal to —1/2. They also prove the 
functional equation G(-s,C*) = (-l) n G(s - 1,C*) (cf. [H]). 

Next we note that for two lattice polytopes Pi G P ni , P 2 G P™ 2 living in 
complementary spaces M ni we have for Pi © P 2 C M ni © M n2 

(2.5) G(s,PiffiP 2 ) = G(s,Pi)G(s,P 2 ). 

In particular the roots of G(s, Pi®P 2 ) are given by the roots of G(s, Pj), i = 1, 2. 

Finally we mention that Ehrhart's theorem on the polynomial behaviour of 
G(k P) has a well known predecessor in the planar case, namely the so called 
Pick's theorem [33J which states for P G P 2 and G N (cf. (gj]> ) 

(2.6) G(A; P) = vol(P) A; 2 + ^#(bdP n 1?) k + 1. 

3. Successive Minima and the roots of the Ehrhart polynomial 

In the following let P = {x G M n : a,j x < bj , 1 < j < m} be a O-symmetric 
n-dimensional polytope with aj G M. n and 6j G M>o- The facet corresponding 
to aj is denoted by Fj and hence we may write by the "pyramid-formula" 

(3.1) voi(p) = y vo V l ^ ) ^. 

Here || • || denotes the Euclidean norm. For the proof of Theorem 11.21 we need 
the following lemma. 

Lemma 3.1. Let vi,...,v n G 1" be linearly independent. For 1 < k < n — 1 
let V k = { j : Viaj = 0, 1 < i < k} and 

\- VQln-l(Pj) bj 
Vk = 1^ ii ii 



i/ia£ part of the volume of P corresponding to the pyramids with bases Fj, j G V k . 
Then we have 



Tl 



and i/ie bound is tight. 



Proof. The cube C n and the unit vectors ej as vectors Vi show that the bound 
is best possible. Let us fix k such that V k 7^ and let = lin{fi, . . . , ffc} with 
orthogonal complement Lj:. Since P is O-symmetric we have 

(3.2) vol fc (P n L k ) > max vol fc (P n {x + L k )), 

where volfc(-) denotes the fc-dimensional volume. For j G V k we consider Mj = 
conv{Fj,P n L k } C P. By the definition of V k we have intM,- n intMj = for 

j ^ j and hence it suffices to show 

. . n vol„_i (Fj) bj 

(3.3 vol(M 7 ) > j. x , 

n — k ad n 
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for each j £ V k . To this end we may assume = ej, 1 < i < k, aj = e k+ \ and 
bj = 1. Then we can write 
l 

vol(Mj) = / / ... / vol k (M j n([x k+1 ,...,x n ]+L k ))dx n ...dx k+1 , 

J J Xk + 2 J Xn 

x k+1 =0 

where [x k+ \, . . . , x n ] denotes the vector (0, . . . , 0, x k+ i, . . . , x n ) T G L^. By ()3.2j) 
and the Brunn-Minkowski theorem (cf. |37) pp. 309]) we get for x k +i £ (0, 1] 

vol fe (Mj n {[x k+1 , ...,x n } + L k ))k 

Xk+2 x 



i 

> x k+1 vol k ( Mj n ([1, . . . , + L k ) ) " + (1 - x fc+1 )vol fe (P n L k )i 

x k +i x k+ i 



>vol k M,n( 1,™,...,^ +L k ) 

V L x k+l X k+ i_ 

Hence we have 
vol(Mj) > 
l 

/ / .../ vol fc fM i n([l,^,...,-^-] + L fc ))dx fl ...da; fc+ i 

J Jx k+2 Jx n V X k+ i X k+ i J 

h i=0 

= J \ j ■■ j vo\ k (M j n([l,x k+2 ,...,x n }+L k ))dx n ...dx k+ 2 e-^dt 

o y fe+ 2 x n j 

= vol n _ 1 (F J )-l I , 

which shows 1)3. 3jl . □ 

Next we come to the proof of Theorem 11.21 

Proof of Theorem M.SX Let P = {x £ M n : dj x < 6j, 1 < jf < m} be a 0- 
symmetric lattice polytope. We can assume aj £ Z n , bj S N, and that the 
vectors chj are primitive, i.e., conv{0, dj} flZ™ = {0,dj}. As mentioned in the 
introduction the inequality of the theorem is equivalent to (cf. (|1.6|) ) 



x k+1 =0 
1 



/o 4 ^ G n _i(P) ^ Ai(P) 

vol(P) 2 ' 

Lattice boxes (cf. 1)2.2)) ) as well as the cross polytope (cf. 1)2.4)1 ) show that the 
inequality is tight. As before let Fj be the facet of P corresponding to the 
normal vector a,j. Since dj is primitive we have ||o,-|| = det(affPj nZ") and 
hence we may write (cf. 1)2.1)1 ) 

G Tl _i(P) 1 ^ a,- vol„_i(P,) 

77 — — = - > 7— with a* = n — rr^-- 

vol(P) 2^vol(P) J ||a;[| 

Let Aj, 1 < i < n, be the successive minima of P and let let v\ . . . ,v n G P be 
linearly independent such that Aj = S Z n , 1 < i < n. Next we define the 
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sets Vfc and the volumes with respect to these vectors Vi as in the Lemma 
13.11 In particular, we may write 

V k = > v Otj — - 

In addition, we set V n = 0, Vq = {1, . . . , m} and z^o = vol(P). So Vjj. C Vk-i, 
1 < A; < n, and let g be the smallest number with V q = 0. Since S Aj P we 
have for 1 < j < m, 1 < i < n, 

Thus by the definition of the sets Vk we obtain for 1 < k < q 

bj>^-, for allj G Vfc_i\ Vfc. 

Hence we get 



G w -i(P) _ 1 A Ejg^.AVfc a 3 

vol(P) 2 ^ vol(P) 



k=l 



2^ Xk vol(P) ~2^ Xk vol(P) 



^(a 1 + E^ +1 -a,)). 

Since the successive minima form an increasing sequence we may apply Lemma 
13.11 and get 

G„_i(P) n ( %-kn-k 



< 



vol(P) - 2 \ ^ n 



n - g + 1)A 9 j < - (Ai + A 2 + • • • + A„) 



□ 

Remark 3.2. 

i) In contrast to the geometric mean, the arithmetic mean of 7i(P) is not 
bounded from below by the arithmetic mean of 2/Aj(P). Or to phrase 
it in another way: there is no lower bound on G n _i(P)/vol(P) in terms 
of the sum of the successive minima. To see this we consider for an 
integer I € N the so called Kleetope (see j22J pp. 217]) 

Mi = conv{Z C n , ±(l + 1) e h 1 < i < n}, 

i.e., on each facet of the cube lC n we place a little pyramid. Then 
vol(Mj) = (2/) n (l + 1//), Ai(Mj) = 1/(1 + 1), 1 < % < n, and based on 
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ii) Looking at the arithmetic and geometric mean one may also ask for 
further relations between the elementary functions of 7^ and Aj/2. There 
does not seem, however, to be an obvious relation. For instance for 
the cross polytope C* with roots 7$ and successive minima Aj we have 



Now we come to Proposition 11.31 i.e., to the discussion of the equality cases 
in Theorem ll.2l in comparison with those in Minkowski's inequalities (|1.3[) and 
(|1.4|) . respectively. 

Proof of Proposition M.iA As mentioned in the proof above we have equality in 
(|1.6|) (and thus in (|1.5l0 for lattices boxes and crosspolytopes which are also 
extremal bodies for the left hand and right hand inequality in 1)1.4(1 . respectively. 
However, there are also bodies with equality in Q1.5J) but strict inequality in 
both inequalities of Q1.4JI . To this end we firstly consider in the planar case the 
hexagon H = conv{± e±, ± e2, ± (1, 1) T }. 

Then we have Xi(H) = 1, vol(H) = 3 and strict inequality in (|1.4j) . On the 
other hand its Ehrhart polynomial is given by G(s,H) = 3 s 2 + 3 s + 1. Hence 
'ji(H) + 72 (-ff) = 1 and again we have equality in (|1.5|) . For n > 3 we consider 
P = H ®C n -2 £ Vq , i.e., the Cartesian product of H and the cube C n _2- Then 
we have Aj(-P) = 1, 1 < i < n, vol(P) = 3 2 n ~ 2 , and since the roots of P are 
just the roots of H plus the roots of C n _2 (see ()2.5)) ), the polytope P gives the 
desired example. Hence we have shown the first statement of Proposition 11.31 

For the second part we start with a space-filling planar hexagon H with 
vertices {±(3, -3) T , ±(3, 5) T , ±(5, 3) T }. Then we have \i{H) = 1/4, vol(F) = 
64 and, in particular, equality in the left hand side of (jl.4|) . On the other hand H 
has 12 lattice points on the boundary and so the roots of its Ehrhart polynomial 
sum up to —6/64 (cf. (|2,6j0 which shows that we have strict inequality in 1)1. 5|) , 
As before we can easily generalise this example to higher dimensions by taking 
the Cartesian product H © C n _2- In order to have equality in the right hand 
side of ()1.4|) we consider the polygon K = conv{±ei, ±2 of volume 4. Here 
we have \i(K) = 1/2, \2(K) = 1 and equality in the right hand side of i|1.4|) . 
but again inequality in 1)1.5(1 . For a "generic" polytope we have inequality in 
all three inequalities. As an example we can take the polytope M/ considered 
in Remark 13.21 i). □ 

4. Bounds for the roots of the Ehrhart polynomial 

The main message of Theorem 11.71 is that the roots of Ehrhart polynomials 
of lattice polytopes P behave differently depending on whether the polytope 
contains interior lattice points or not. 



(cf. CC2), (HI) 




G n -2(C*) 

vol(Q) 



n + 1 (n 



6 \2 
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Proof of Theorem \1.7\ First we observe that given an (n— l)-dimensional lattice 
polytope P G P n_1 (/), I G N, we may embed P into such that P lies in the 
hyperplane {x G M. n : x n = 0}. Thus the prism P — P -\- conv{ — e n , c^} of 
height 2 over the basis P belongs to V n (l) and the roots of P are the roots of 
P plus -1/2 (cf. (23D). So we have r ( n - 1,0 C r(n,Z) for / G N. 

Hence Theorem II. 91 v) shows already that is a cluster point of T(n,0) and 
in order to show that 7 = 1 is a cluster point of T(n, 0) for n > 3, it suffices to 
prove it for n = 3. Here we consider for an integer q the so called Reeve simplex 
R q = conv{0, ei , e2, ei + e2 + g 63} (see [HE]). It is easy to calculate that 

0( .,i ll ) = p + ^ + Hz5. + 1 = |(. + 1 )^_.( 1 _!) + ! 

Thus the smallest root is —1 and for q — > 00 the two other roots converge to 1 
and 0, respectively. 

For I > 1 we know that the volume of P G V n (l) is bounded (cf. |2Hj) by a 
constant depending only on I and n. Thus, up to unimodular transformations, 
there are only finitely many different polytopes P G P n (/). Hence T(n, /) is 
finite. For the third statement we use a result of Blichfeldt and van der Corput 
HU p. 51] which says that for P G V%{1) 

vol(P) < 2 n ^±i. 

Together with (|1.2[) we get the lower bound in Theorem 11.71 in) and the box 

Q n (l) = {iGf: \xx\ < -(I + 1), \xi\ < 1, 2 < i < n} G Pq (0» Z odd > 

shows that the bound is tight. □ 

The last two statements of Theorem 11.71 imply that there are constants 
a(n, I), P(n, I) > 0, depending only on I and n, such that for 7 G T(n, /) 

a{n,l) < | 7 | < (3(n,l). 

It seems to be, however, rather difficult to give good bounds for these con- 
stants. Furthermore, we remark that numerical computations up to dimension 
8 indicate that 1 is also a cluster point of the roots of higher dimensional Reeve 
simplices given by conv{0, ei, . . . , e n _i, J27=i e i + 1 e n}- 

Proof of Proposition \1.8l On account of Theorem 11.71 i) and ii) it suffices to 
prove the statement for n = 3. Let P G Pq and for abbreviation we write 
G(s) = G(s, P) = g3 s 3 + g2 s 2 + gi s + 1. By Ehrhart's reciprocity law (jl.lj) we 
have — g3 + g2 — gi + 1 < —1 or equivalently g3 — g2 + gi > 2. Hence computing 
the derivative yields 

G'(-l) = 3g 3 - 2g 2 + gi > 2g 3 - g 2 + 2 > 2, 

where the last inequality follows from ()1.6() which in the 3-dimensional case 
becomes 3g3 — 2g2 > 0. Moreover we find for s < — 1 

G'(s)-G'(-1) =3g 3 (s 2 -l) + 2g 2 ( S + l) = ( s + i)(3g 3S -(3g 3 -2g 2 )) > 0. 

Thus for s < -1 we have G'(s) > G'(-l) > 2 and together with G(-l) < -1 
we get G(s) < —1 for s < —1. Hence all roots are greater than —1. □ 
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Now we come to the roots of lattice polygons. 

Proof of Theorem M.yi For part i) let P be a lattice polygon with Ehrhart poly- 
nomial g2 s 2 + gi s + 1 and complex roots 



(4.1) - 712 = -JL in/ 1 -! — 

Since gi is just one half the number of lattice points on the boundary of P (see 
(|2.6j) ) we set gi = m/2, m > 3. Setting a = — m/(4g2) and 6 = y/—4a/m — a 2 
we may write —71,2 = a±ib and find 



Thus for a fixed number m of boundary lattice points the complex roots lie on 
the circle \w + 2/m\ = 2/m. Moreover, infinitely many points on such a circle 
are zeros of lattice polygons. For instance, for m = 3 consider the triangle 
T q = conv{(-l,0)T,(l,-l)T,(0,g)T}. Then we have G 2 (T q ) = q + 1/2 and 
Gi(T 5 ) = 3/2. 

Real roots are just these with g\ > 4g 2 (cf. ()4.1jl ) or equivalently (g\/2 — 
I) 2 > 92 — Si + 1- Hence by Pick's identity Q2.6JI and (jl.l|) we obtain ii). 
We remark that equality holds in ii) for the unit square and the triangle 
conv{(0, 0) T , (1, 0) T , (0, 2) T } as well as their integral multiplies. 

For the third statement we use Theorem 2.2] where it was shown that 

T(2) C {-2, -1, -2/3} U js = a + ib G C : ~ < a < 0, |6| < v^/ej . 

On the other hand we know by i) that all complex roots lie in the circle \w + 
2/3 1 < 2/3 and thus we get hi). 

For iv) let 7 = p/q 6 (0, 1/2) with p, q G N and let a = 7/(1 — 7) = p/{q — p)- 
For k G N with ka G N we consider the 0-symmetric hexagon 

H k = conv{±(fc, 0) T , (± ka, ±1) T }. 

Writing gj instead of Gi(Hk) we get g 2 = 2(/ca + k) and gi = 2{ka + 1). Hence 
for the roots of its Ehrhart polynomial we find 



2g2 V V Si/" 2 + 1^ Y {ka + l) 2 ]' 

Thus for — > 00 the roots converge to —a/ {a + 1) = — p/q and 0, respectively. 
This shows that all points in [—1/2, 0] are cluster points of T(2). It remains to 
show that there are no other cluster points. By hi) we know that any further 
cluster point has to be non real. So it suffices to show that for a given e > 
there are only finitely many roots 7 = a + ib G T(2) with \b\ > e. 

Given an Ehrhart polynomial g 2 s 2 + gi s + 1 with complex roots —71,2 = 
a + ±ib we see by (|4.1|) that \b\ < l/^/g2~. So a lower bound on |6| gives an 
upper bound on g 2 . Finally we observe, that there are only finitely many - up to 
unimodular transformations - different lattice polygons of prescribed volume. 
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If P is a lattice polygons P with G(int(P)) = then by (jl.lj) we have 
92 — 9i + 1 = 0. Thus the roots of P are given by —1 and — 2/(m — 2), where m 
is the number of boundary lattice points (cf. Q4.1JI ). Hence we have verified v). 

Next we show vi). In view of (|4,lj) the roots with real part —1/2 are given 
by the polygons with g2 = gi which by is equivalent to 1 = G(int(P)) = 
9\ ~ 92 + 1- Thus, these are the lattice polygons with exactly one interior 
lattice point. Furthermore, by (|4.1j) we also have 4g2 — (gi) 2 > 0. Setting 
again gi = m/2 the last condition leads tome {3, . . . , 8}. For m = 8 we have 
only the real root —1/2 and hence, all together we have 11 roots. In fact there 
are lattice polygons with these roots. For m = 8 we take the square of edge 
length 2. Deleting successively the vertices of the square we obtain examples 
for m = 7, 6, 5, 4, the last one being the diamond. For m = 3 we can take 
the triangle T\ from part i) of this proof. By a result of Scott [3S] ^ is known 
that g2 < 9/2 for lattice polygons with only one interior lattice point and so 
we get gi < 9/2. Hence there is only the case m = 9 missing, i.e., the triangle 
conv{(0, 0)t, (3, 0)t, (0, 3)t} with zeros -2/3, -1/3. □ 

5. Remarks 

We conclude the paper with some open problems and questions. For a 0- 
symmetric lattice polygon P £ Vq with roots 7, and successive minima Aj we 
know by (fl~i|) and lfO|) that 

y y < 71 72 and (71 + j 2 ) 2 < ( y + • 

Thus we get 

* + - ("» + ^ 2 ~ 2 ^ - (t + t) 2 " 2 tt = (t) 2 + (y) 2 

and it is quite tempting to look for a generalisation to arbitrary dimensions, 
i.e., 

Problem 5.1. Let P G Vq ■ Is it true that 

i=i i=i V J 



In terms of the coefficients of the Ehrhart polynomial (cf. (|1.2|) ) we may write 
^ , m2 _ G n , 1 (P) 2 -2G n (P)G n _ 2 (P) 

] ~ G n (py 

and so Problem 15. II asks for a kind of Minkowski inequality known in convexity 
( 37, pp. 317]) with respect to the functionals Gj. 

We also do not much about the size of the real roots of 0-symmetric lattice 
polytopes. Numerical examples indicate that the lower bound —1 of Proposition 
11.81 is not tight and can be replaced by —y/3/2. Actually, we are not aware of 
P £ Vq with real roots less than -1. In the non-symmetric case it is known that 
a simplex provides the worst case. Thus we would like to pose the problem 
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Problem 5.2. Determine a sharp lower (and upper) bound on the real roots of 
^-symmetric lattice polytopes. 

Acknowledgements. We thank Iskander Aliev, Ulrich Betke and Jesus De Loera 
for helpful discussions. 
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